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5_^ , Abstract. It is well-known that the factorization properties of a domain are 

Cw ■ reflected in the structure of its group of divisibility. The main theme of this 

paper is to introduce a topological/graph-theoretic point of view to the cur- 
rent understanding of factorization in integral domains. We also show that 
f**^ , connectedness properties in the graph and topological space give rise to a 

Cf^ 1 generalization of atomicity. 

u 

■^ ', 1. Introduction 

'^ i Let D be an integral domain with field of fractions K. Then, the group of 

Cd ' divisibility G{D) is defined to be the partially ordered additive group of principal 

fractional ideals with aD ^ bD if and only if aD D bD. li K^ is the multiplicative 
group of K and if U{D) is the group of units of D, then G{D) is order isomorphic 
to the quotient group K^ /U{D) with the ordering aU{D) ^ bU{D) if and only if 
^ €D. 

a 

fT^ ■ It is well-known that the factorization properties of a domain are reflected in the 

^^D I structure of its group of divisibility. For example, an integral domain is a unique 

^^ ■ factorization domain if and only if its group of divisibility is a direct sum of copies 

of Z equipped with the usual product order. It is also true that the group of 



> 



'nI" . divisibility reflects more than just factorization properties of a domain. Indeed, it 

^—^ I is not hard to check that a domain is a valuation domain if and only if its group of 

divisibility is totally ordered. We refer the interested reader to f6j for an excellent 
survey of material regarding the group of divisibility. 

In 1968, Cohn introduced the notion of an atomic integral domain in |4j. These 
^^ ' are the domains in which every nonzero nonunit admits a finite factorization into 

^ . irreducible elements. For several years, it was believed to be the case that atomicity 

in an integral domain was equivalent to the ascending chain condition on principal 
ideals (ACCP). However, in 1974, Anne Grams demonstrated that an atomic 
domain need not satisfy ACCP in [5]. Grams was able to understand the subtle 
difference between atomicity and ACCP using the group of divisibility. Ten years 
later, Zaks added two more examples of an atomic domain without ACCP in [7]. 
However, examples of atomic domains without ACCP are still relatively scarce. 

The main theme of this work is to introduce a topological/graph-theoretic point 
of view to the current understanding of factorization in integral domains. That 
is, we find a graphical representation of the group of divisibility in order to detect 
various well-studied factorization properties of an integral domain. The contents 
of this paper is organized as follows. In Section 2, we recall a topological structure 
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that is naturally associated to a partially ordered set. In addition, we make the 
relevant graph-theoretic definitions needed in the sequel. In Section 3, we introduce 
the graph of divisibility of an integral domain and show that this graph detects 
the standard factorization properties studied in [1 . In Section 4, we examine the 
connectedness properties of the graph of divisibility using some elementary topology 
to do so. In Section 5, we will see that a connected graph of divisibility gives rise 
to a generalized atomicity. We also provide some examples in order to illustrate 
these notions. 

2. Some Definitions and Background 

In this section, we make some relevant definitions from graph theory and topology 
that will be used throughout. We refer the reader to [2] for a survey of known 
results about the Alexandrov topology. 

Definition 2.1. Let {X,t) be a topological space with neighborhood base U{x) — 
{U er-.xeU}. 

(1) {X,t) is called an Alexandrov space if arbitrary intersections of open sets 
remain open. 

(2) For every x in an Alexandrov space X, we set M{x) = r\jjeu(x)U. The set 
M{x) is called the minimal open set containing x. 

Theorem 2.2. Let {X,t) be an Alexandrov space. 

(1) The collection of minimal open sets TV = {M{x) : x e X] is a basis for the 
space {X,t). 

(2) {X, t) is a To space if and only if M{x) = M{y) =^ x = y. 

(3) (X, r) is (path and chain) connected if and only if for any pair of points 
a,b (z X , there exists a finite set of points {a = xq, xi, ..., Xn = b} such that 
N{xi-i)nN{x^)^0,ii^n. 

In some sense, a Tq Alexandrov space is the most natural topological structure 
induced by a partially ordered set. Indeed, if {X, ^) is any partially ordered set, 
then the sets of the form AI{a) = {x ^ X : x ^ a} constitute a basis for a Tq 
Alexandrov space {X,t). Conversely, if {X,t) is a Tq Alexandrov space, we can 
define a relation ^ on X given by a ^ 6 if and only if a € M{b). More precisely, 
we have the following result found in [2] 

Tiieorem 2.3. There is an isomorphism between the category of Tq Alexandrov 
spaces with continuous maps and the category of partially ordered sets with order 
preserving set maps. 

Now, let (AT, t) be any Tq Alexandrov space with minimal neighborhood base 
M = {M{a) : a G X}. One can construct a directed acycHc graph Q{V,£) 
determined by the space (A, t). The set V of vertices is taken to be the underlying 
set X . Define an edge a — > 5 if and only if M{a) C M{b) and there is no minimal 
base element M{c) properly between M{a) and M{b). The resulting construction 
is a simple (no parallel edges) directed acyclic graph (SDAG). We now make the 
graphical representation of the previous constructions precise. 

Definition 2.4. Let (A, ^) be any partially ordered set and define intervals (— oo, b] - 
{x ^ X : X ^b} and [a, 5] = {x G A : a < x ^ 6} 
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(1) We write (X, t(^)) to denote the the Alexandrov topology generated by the 
minimal neighborhood base M — {M{a) : a G X} where M{a) = (—00, a]. 

(2) We write G{X, £{^)) to denote the directed acyclic graph whose vertices are 
the elements of X and edges a -^ b ii and only if a < 6 and [a, 6] — {a,b}. 

Definition 2.5. Let V be a nonempty set. 

(1) A finite directed path is a sequence of edges {ei, 62, ..., e„} C £ where e^ ~ 
(wi-i,Wi) for each i G {1,2, ...,n}. A finite directed path in Q(V,£) is also 
denoted by 

Vq ^ Vi ^ V2 ^ ... -^ Vn. 

A directed graph is said to be acyclic if there does not exist a path {ei, 62, ..., e„} C 
£ such that Vq = ««. 

(2) A finite weak path is a sequence of ordered pairs {ei,e2, ...,e„} C V x V 
where Ci = (wi_i,Wi) and either {vi^i,Vi) or {vi,Vi-i) G £. A finite directed 
path in Q(V,£) is also denoted by 

Vq ^ Vl ^r^ ... <r^ Vn- 

(3) A directed graph G{V, £) is said to be weakly connected if for every pair of 
vertices w,w G V there exists a finite weak path {ei, 62, ..., e„} such that 
V{) = V and u„ — w. 

3. The Graph of Divisibility 

In this section, we introduce the graph of divisibility of an integral domain. We 
will see that this graph gives a picture of the group of divisibility and can be used 
to detect certain factorization properties of a domain. Although this graph does 
not detect all divisibility relations, it does detect enough of the divisibility relation 
to clearly differentiate atomicity and ACCP (for example). For the remainder of 
this article, we denote the set of irreducible elements (atoms) of D by Irr(D) and 
the set of atomic elements (expressible as a finite product of atoms) is denoted by 
T{D). 

Definition 3.1. Let D be any integral domain with field of fractions K and let 
K^ denote its multiplicative group. 

(1) We write G{D) to denote the group of divisibility K^ /U{D) written addi- 
tively. We write G{D)^ to denote the positive elements of G(D). 

(2) We write V{D) to denote the group of nonzero principal fractional ideals of 
D partially ordered by inclusion. We write V{D)^ to denote the nonzero 
nonunit principal integral ideals of D. 

Recall that the ordering in {G{D), ^) is given by a ^ 6 if and only if - G -D. 
It readily follows that ^ a if and only if a G I?. It is easy to check that there 
exists a reverse order group isomorphism G{D) -^ 'P{D) given by a i— > aD. With 
Definition 2.1 in hand, we define a partial ordering on the set 'P{D) and consider 
the structure of the associated topological space and directed acyclic graph. The 
following lemma is the basis for the remainder of our investigations. 

Lemma 3.2. Define a relation ^ on P given by a ^ 6 if and only if f G J-{D). 

(1) {V{D), :<) is a partially ordered set. 

(2) {'P{D),t{^)) is a To Alexandrov space with neighborhood base given by 
the collection M{a) = {x eV : ^ e T{D)}. 
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(3) Q{V{D), £{<)) is a directed acyclic graph with directed edges a — > 6 if and 
only if f e Irr(i:>). 

Proof. (1) It is never the case that a ^ a since f is a unit, and hence is not a 
product of atoms. Similarly, it is impossible that both a ^ b and a >z b can occur. 
Finally, if a ^ & and 6 ^ c, then | e J^{D) and | G T{D). Since the set J^{D) is 
multiplicatively closed, we have that f ■ j = f G -^(-C) so that a ^ c. 

(2) Follows immediately from (1) and the definition of -< . 

(3) If a — !■ 6, then a -< & and [a, b] — {a, b}. It follows that |- = tti • • -tTk where each 
TTj G Irr(I?). In other words, [a, 6] — {a, tti • • • 7r„_ia, ..., ttio, 6} and the condition 
[a, fe] = {a, 6} forces b = ttig. Therefore, | G Irr(I?) as needed. Conversely, if 
|- = TT G Irr(Z?), then it is certainly true that a < b and it suffices to check that 
[a, b] = {a, 6}. But \i a ^ x ^ b, then f = tti • • • 7r„ and f = '^i ' • ■ ?m where each 
TTi, Q G ■4,(i?). But then tt = tti • • • TTni^i • • ■ <;m forcing (without loss of generality) 
TT = TTi with the remaining factors units. It follows that a; = 6 as needed. D 

With Lemma 3.2 in hand, we make the definition central to our study. 

Definition 3.3. Wc caU g{V{D), £{■<)) the graph of divisibility of D. We might 
also refer to the subgraph Q(P{D)~^,£{^)) the graph of divisibility. 

We illustrate this definition with a few easy examples. 

Example 3.4. (1) Let I? be a one-dimensional Noetherian valuation domain. 

It is well-known that I? is a PID with a unique nonzero prime ideal. So the 
the elements of V{D)^ can be enumerated by the positive integers. We 
write V{D)^ — {tt, tt^, tt"^, ...} where tt is a chosen generator of the unique 
maximal ideal. The graph of divisibility Q{'P{D), £{di)) is the (branchless) 
tree that looks like 

9 1 1 

... ^TT^^TT^l^ !>^J^ .... 

TT TT^ 

Similarly, the subgraph Q {V (D)^ , £ {^)) looks like 

... ^ TT^ — > TT^ ^ TT 

(2) Let D be a one-dimensional nondiscrete valuation domain. For the sake 
of concreteness, we will say that the corresponding value group is Q. In 
this example, there are no irreducible elements and hence no two elements 
of V{D) are adjacent. It follows that g{V{D),£{^)) is just the collection 
of vertices corresponding to 'P{D) with no edges whatsoever. In fact, the 
graph of divisibility of any antimatter domain (no irreducible elements) 
consists of vertices only. Topologically speaking, {V{D),t{-<)) is totally 
disconnected. That is, given any a G V{D) we have that M{a) — {a}. The 
same is certainly true for the subspace {'P{D)^ ,t{-<)) and the subgraph 
g{V{D)+, £{:<)). 

Recall that a sink in a directed graph is a vertex with arrows in but no arrows 
out. We have the following lemma. 

Lemma 3.5. Let D be an integral domain and let tJ(P(D)+,£'(^)) be the associ- 
ated graph of divisibility. Then, an element tt G D* is irreducible in D if and only 
if the node tt is a sink in Q{P{D)'^ ,£{<)). 
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It is well known that D is atomic if and only if every element of G{D)^ can be 
written as a sum of minimal positive elements. Similarly, D is satisfies ACCP if 
and only if every descending sequence of elements in G{D)^ stabilizes. As with 
the group of divisibility, the graph of divisibility can be used to characterize the 
well-studied factorization domains. We close this section with the following result. 

Theorem 3.6. Let D be an integral domain and let Q{V{D)^ , ^(^)) be the asso- 
ciated graph of divisibility. 

(1) D is atomic if and only if for every non unit element a G V{D)^ , there 
exists a (finite) path originating from a that terminates at an atom. 

(2) D satisfies ACCP if and only if for every a £ P{D)^, every path originating 
from a terminates at an atom. 

(3) D is a BFD if and only if for every a G V{D)^ , every path originating from 
a terminates at an atom and there is an upper bound on the lengths of all 
such paths. 

(4) D is an FFD if and only if for every a G V{D)^ , every path originating 
from a terminates at an atom and there are finitely many such paths. 

(5) D is an HFD if and only if for every a G V{D)~^ , every path originating 
from a terminates at an atom and all such paths are of the same length. 

4. Some Connectedness Properties 

In this section, we consider the connectedness of the graph of divisibility. To 
do this, we will examine the connectedness of the associated Alexandrov topology. 
We conclude the section with a few examples. 

Theorem 4.1. Let D be an integral domain. The following statements for a, 6 G 
K^ are equivalent. 

(1) There exist atoms TTtj^i G Irr(D) such that | = ^^..J" ■ 

(2) The points a, b belong to the same connected component in the Alexandrov 
topology (Pp),T(^)). 

(3) There is a finite weak path connecting a to 6 in the graph of divisibility 



_ TTi- 



Proof. (1)^(2) Suppose there exist atoms tt^j^^ G Irr(£') such that | = , ^ . 
To show that a, b belong to the same connected component, it suffices to show that 
M{a) n M{b) is nonempty. To this end, note that 

aCi • • • Cm = c = 57ri • • • 7r„ 

implies that c ^ a because - = Ci • • • Cm- Similarly, we have that c ~< b, from which 
it follows that c G M{a) Ci M{b) as needed. 

(2)^(3) If a,b belong to the same connected component, then there exists 
a finite set of points {a — a;o,xi, ...,x„ = b} such that M{xi^i) n M{xi) ^ 
for all i G {l,2...,n}. Hence, we can choose a q G M(xi-i) D M{xi) so that 
^, f^ G T{D), say ^ == ^i • • • ^^ and , f^ = tti • ■ • 7r„ where tt,, ^^ G Irr(i:>). It 
follows that there are directed paths 

Ci -> {Xi-iii ■ ■ ■ Cm-l) -^ ■■■ -^ {Xi-lil) -> Xi^i 

and 

Ci -^ (XiTTi • • • 7r„) -^ ... -> [XiTTi] -^ Xi. 
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Hence, there is a weak path 



for aU i e {1, 2..., n}, and so there is a weak path connecting a to b. 

(3)=>(1) Suppose that a, b are distinct points in the Tq Alexandrov space {V{D), t(^ 
)). Then there exists a finite weak path connecting a to 6 say 

a = Xq <~^ Xl ■<r^ ... <r^ Xn — b. 

Using induction on n, we suppose that the result is true for all k < n. It follows from 
the existence of the weak path a = xn ^-> xi ^-> ... <-> x„_i that — S— = ^i'"J" where 
TTi,^i G Irr(_D). Now observe that either x„_i — s> fo or fe — s> a;„_i. If x„_i —^ b then 
by definition, we have ^ = tt £ Irr(D). It follows that f = j^ ■ ^ = Yi-U ' 
and a similar argument handles the case. D 

If 5' is the subgroup of K^ generated by Irr(£'), then we can relate the number 
of connected components oi G {V , £ (d:)) with the order of the quotient group K^ /^ 
(a homomorphic image of the group of divisibility K^ /U{D)). We immediately 
get the following result. 

Corollary 4.2. There are 1-1 correspondences between the elements of K^ /^, 
the connected components of Q {P (D) ,£{<)) , and the connected components of 

inD),rid)). 

Example 4.3. Consider the classical construction D — Z + xQ[x]. It is well- 
known that the irreducible elements of D are the primes p G Z and Q[a;]-irreducible 
polynomials of the form ±1 -I- xq{x) where q{x) G Q[x] (see [3 ). For each a G D 
let us write a{x) = (oq, ai, 02, ...) where oq € Z and a^ G Q for all i ^ 1. As with 
power series representations, we define the order of a to be the natural number 
ord(a) ~ min{i G N : a^ 7^ 0}. It follows from 3 that a{x) G J'{D) if and only if 
ord(a) = 0. We will now show that two polynomials a,b G D belong to the same 
connected component of {V{D)^,T{d)) if and only if ord(a) — ord(6). Indeed, 
write a{x) — x'^°a{x) and b{x) — x^°b{x) where ord(a) = = ord(6) (allowing 
eo = = /o). If a{x) is connected to &(x), then by there exist atoms tt^, S,i G Irr(D) 

such that 

a{x) _ 7ri(a::) ■ ■ ■7r„(x) 

b{x) ^i[x) ■ ■ ■ £,„i{x)' 
We now have the equation 

x''°a{x)£,i{x) ■ ■ ■ ira{x) = x^°b{x)TTi{x) ■ ■ ■ 7r„(a;) 

and one easily checks that 

eg = ord(x'"') = ord(a;''«a^i • • • ^„) = ord(2:-^»67ri ■ • • 7r„) = ord(a;-''o) = /o 

For the converse, suppose that cq ~ /q. Again, using the fact that ord(a) = = 
ord(6) is equivalent to a, 6 G J^{D), we have the existence of atoms TTi,£,i G Irr(I?) 
such that 

a{x) _ 7ri(x) ■ ■ ■ nnjx) 

l{x)~ Ux)---U{x)' 
On the other hand, cq = /o implies 

a{x) x'^°a{x) a{x) 
b{x) xl«b{x) b{x) ' 
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It follows that the distinct connected components of {V{D)^ , ''"(^)) a-^c given by the 
set {Irr(I?) = [2], [a;], [x^],...}. In other words, there is no weak path x™ o ... <-> x" 
in QiV^ T £{-<)) whenever m ^ n. 

Example 4.4. Let x, y be indeterminates over the field F2. 

(1) Now let X = {x" : a e Q+} and Zi = {^ : a £ Q+,k e Z+, and 
k ^ 2}. We determine the number of connected components in the graph 
of divisibility of the domain Di — f2[X,y, Zi](^x.y.Zi)- To do this, we 
first observe that the integral closure of Di is the rank 2 valuation domain 
V = ¥2[X,Z]i^x.z) where Z = [^ : a £ Q+}. The value group of V is 
Z © Q ordered lexicographically and it is easy to check that every element 
of V* is a unit multiple of y'' or x'^y'' where (fe,r) e Z+ © Q. It is not 
hard to check that every element of Irr(_Di) has value (1, 0). It is now an 
easy matter to check that the connected components of GiViDi)^ ,£{<)) 
are given in terms of their values by 

{[(0,a)]}aeQ+U{[(fc,0)]}fcez+U{[(fc,a)]}fc^2. 

a<0 

For example, consider the elements / = x^ and g = -^. Then v{f) ~ (0, i) 

and v{g) — (3, i). Then w(4) = v{g) — v(f) = (3, — i) cannot be written 
in the form m{l,0) where to e Z. In other words, -^ cannot be expressed 
as the quotient of atomic elements. 

(2) If Z2^ {^ : j e Z+,fc e Z+, and fc ^ 2} and D2 = ¥2[x,y,Z2\^,y.z,). 
then {V{D2)^ tT{<)) is a connected Alexandrov space. Equivalently, the 
graph of divisibility GiV {02)^ ,£{-<)) is weakly connected. One need only 
check that the integral closure of D2 has the discrete value group Z © Z 
ordered lexicographically. Again, it is not hard to check that every element 
of Irr(_D2) has value (0, 1) or (1,0) and given any /, 5 G -D2, we have that 
w(-l) — 771(1, 0) + n(0, 1) where m,n E Z. 

5. Some Generalizations of Atomicity 

In this section, we show that a connected graph of divisibility gives rise to a 
generalization of atomicity. 

Definition 5.1. Let D be any integral domain. 

(1) D is called almost atomic if for every a G D*, there exist atoms {77^} C 
Irr(D) such that ani • • • 7r„ G J^{D). 

(2) D is called quasi atomic if for every a G D* , there exists an element b E D 
such that ab G J^{D). 

It is easy to see that almost atomic implies quasi atomic. Also, if D is quasi 
atomic, it is not hard to show that every nonzero prime ideal of D contains an 
irreducible element. We have the following lemma. 

Lemma 5.2. Given an integral domain D, each condition below implies the next: 

(1) D is atomic 

(2) D is almost atomic 

(3) D is quasi atomic 

(4) Every nonzero prime ideal of D contains an irreducible element. 
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Proof. It suffices to show that (3) imphes (4). Suppose that D is quasi atomic. If a 
is a nonzero element of a prime ideal P, then there is b d D such that afe = tti • • • 7r„ 
where each tt^ e Irr(£'). But then tti • • • 7r„ e P so that tt^ G P for some i ^ n. D 

These observations give an example of an integral domain that is not quasi 
atomic. 

Example 5.3. As in Example 4.3, let D = Z + xQ[x]. Then .TQ[a;] is a prime 
ideal of D that contains no irreducible element. To see this, recall from 4.3 that if 
/ e Irr(i:>), then ord(/) = 0. But / e xQ[x] if and only if ord(/) ^ 1. It follows 
from Lemma 5.2 that D is not quasi atomic. 

We now show the connection between almost atomicity and a connected graph 
of divisibility. 

Theorem 5.4. The following statements are equivalent for a domain D. 

(1) D is almost atomic. 

(2) (P,t(^)) is connected. 

(3) Q{'Pt£{-<)) is weakly connected. 

Proof. (1)^(2) Choose any two points a,b E (P,t{^)). If D is almost atomic, 
there exist atoms 7ri,^i G Irr(D) such that otti • • • 7r„ and b^i ■ ■ ■ ^m G -^(D). In 
other words, there exist atoms (Ji,<Ji € A(D) such that f = ^i'"^"'^''"°"j ^ Jt follows 
from Theorem 4.1 that any pair of points in {V, t(^)) belong to the same connected 
component. 

(2)=>(3) Follows immediately from Theorem 4.1. 

(3)^(1) Since Q{V,£{d:)) is weakly connected, there is a weak path connecting 
any j € V (where a E D) to an element of the form j where tt G Irr(£'). Theorem 
4.1 implies that there exist atoms Tr^j^i S Irr{D) such that -^ = g\'"!^" . In other 
words, there exist atoms ^i S Irr{D) such that a^i • • • ^m G ^{D). □ 

Using the Theorem 5.4 and the results from the previous section, we are led to 
an example of an almost atomic domain that is not atomic. 

Example 5.5. (1) As in Example 4.4(1), let Di ~ ¥2[X,y,Zi\(x,y,Zi) where 

X = {x" -.ae Q+} and Zi = {|^ : a G Q+, fe G Z+, and k ^ 2}. Since the 
connected components are in a 1-1 correspondence with Q, it is certainly 
not the case that Di is almost atomic (Theorem 5.4). However, it is the 
case that Di is quasi atomic. Indeed, given any / G D\, we can write 
v{f) = (fc, a). There is a g G Di such that v{g) = (2, —a) and so 

v{fg) = vif) + v{g) ^{k + 2,Q) = (1,0) + ... + (1, 0). 

Translating this information back to _Di, we get that fg = y^^'^u for some 
unit u E V. Note that if y^^^u G Di for some unit u E V, then y'^^^u = 
vix" + V2-^ + v^y where either Vi G U{Di) or w^ = 0. If n > 0, then 
vi — — V'i. It follows that Z ^ n + 1 so that j/"u = V2^^—^- Therefore, 

yu = f2^-g- G Z?! as Z — n ^ 1. It follows from all of this that fg G J^(D) 
as needed. 
(2) As in Example 4.4(2), let Da = ¥2[x,y,Z2](a:,v,Z2) where Z2 = {^ : j e 
Z+,k G Z+, and k > 2}. Since a(P(D2)+,£(^)) is weakly connected, it 
must be the case that D2 is almost atomic. However, it is not atomic since. 
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for example, f (-t-) ~ (2, ^) cannot be written as an N-linear combination 
m(l,0) + n(0, if. 
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